package nk;

import java.util.Scanner;

/**
 * @author: Oliver
 * @time: 2020/6/9/21:42
 * 求最大公约数和最小公倍数
 */
public class Max_MIn {

    public static void minAndMax(int n, int m) {
        //计算两个数中最大的一个
        int max = Math.max(n, m);
        int min = Math.min(n, m);
        int t = max % min;//辗转相除法
        while (t != 0) {
            max = min;
            min = t;
            t = max % min;
        }
        // 此时 min为最大公约数
        int maxB = Math.max(n, m);
        int min1 = Math.min(n, m);
        if (min != min1) {
            maxB = maxB * (min1 / min);
        }
        System.out.println(+maxB);
//        System.out.println("最大公约数：" + min);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int n = sc.nextInt();
            int m = sc.nextInt();
            minAndMax(n, m);
        }

    }
}
